In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown in accordance with the mandatory amendment format. 

1. (Cancelled) 

2. (Currently Amended) The A method, of claim 1 furth e r comprising constructing a 
dep e nd e nce flow graph to r e pr e sent said d e finition us e r e lationship comprising: 

assigning a definition-node for each one or more definition statements in the an 
intermediate language program; 

assigning a use-node for eaeh one or more use statements in the intermediate 
language program; 

assigning an alias-node for eaeh one or more alias es representing an equivalence class 
of memory accesses ; 

introducing an singl e edge into the a dependence flow graph connecting each 
definition-node to its associat e d the alias-node corresponding to the alias representing the 
equivalence class to which the definition-node belongs ; and 

introducing an singl e edge in the dependence flow graph connecting each use-node to 
its associat e d the alias-node corresponding to the alias representing the equivalence class to 
which the use-node belongs . 

3. (Currently Amended) The method of claim [[1]] 2± further comprising first 
performing a memory alias analysis of said the intermediate language program to partition 
the memory accesses of said int e rm e diat e languag e program into equivalence classes such 
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that any two memory accesses that reference the same storage location belong to the same 
equivalence class. 

4. (Currently Amended) The method of claim 2 A further comprising performing a 
program analysis using said the dependence flow graph. 

5. (Currently Amended) The method of claim 4 A wherein said the program analysis 
comprises[[:]] for each alias-node in the dependence flow graph assigning an initial value to 
the alias corresponding to said the alias-node and adding said the alias-node to a set of nodesf 

uiiu 

whil e said set of nod e s is not e mpty, it e rativ e ly p e rforming th e following: 

r e moving a nod e from said s e t of nod e s; 

if said nod e is an alias nod e th e n adding th e succ e ssors of said nod e in th e 

d e p e nd e nc e flow graph to said s e t of nod e s; 

if said nod e is a d e finition nod e for a stat e m e nt of th e form PUT (A, E) th e n 

determining a valu e for E, updating said initial valu e bas e d on th e valu e of E; and 

adding A to said s e t of nod e s . 

6. (Currently Amended) The method of claim 5^ wherein said the initial value comprises 
a set of abstract values which forms a join-complete partial order. 

7. (Cancelled) 
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8. (Currently Amended) The A machine-readable medium that provides instructions, 
which when executed by a processor, cause the processor to perform operations of claim 7. 
wher e in said op e rations furth e r compris e constructing a depend e nc e flow graph to repr e s e nt 
said d e finition us e r e lationship comprising: 

assigning a definition-node for eaeh one or more definition statements in the an 
intermediate language program; 

assigning a use-node for eaeh one or more use statements in the intermediate 
language program; 

assigning an alias-node for eaeh one or more alias es representing an equivalence class 
of memory accesses ; 

introducing an singl e edge into the a dependence flow graph connecting each 
definition-node to its associat e d the alias-node corresponding to the alias representing the 
equivalence class to which the definition-node belongs ; and 

introducing an singl e edge in the dependence flow graph connecting each use-node to 
its associat e d the alias-node corresponding to the alias representing the equivalence class to 
which the use-node belongs . 

9. (Currently Amended) The machine-readable medium of claim ^ [[7]] wherein said 
the operations further comprise performing a memory alias analysis of said the intermediate 
language program to partition the memory accesses of said int e rm e diat e languag e program 
into equivalence classes such that any two memory accesses that reference the same storage 
location belong to the same equivalence class. 
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10. (Currently Amended) The machine-readable medium of claim 8 A wherein said the 
operations further comprise performing a program analysis using said the dependence flow 
graph. 

1 1 . (Currently Amended) The machine-readable medium of claim 1 0 A wherein said the 
program analysis comprises[[:]] for each alias-node in the dependence flow graph assigning 
an initial value to the alias corresponding to said the alias-node[[J] and adding said the alias- 
node to a set of nodesrand 

— while said s e t of nod e s is not e mpty, it e rativ e ly p e rforming th e following: 

r e moving a nod e from said s e t of nod e s; 

if said nod e is an alias nod e th e n adding th e succ e ssors of said nod e in th e 

d e p e nd e nc e flow graph to said s e t of nod e s; 
if said nod e is a d e finition nod e for a stat e m e nt of th e form PUT (A, E) th e n d e t e rmining a 
valu e for E, updating said initial valu e bas e d on th e valu e of E; and adding A to said s e t of 
nod e s . 

12. (Currently Amended) The machine-readable medium of claim 1 l a wherein said the 
initial value comprises a set of abstract values which forms a join-complete partial order. 

13. (Cancelled) 
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1 4. (Currently Amended) The An apparatus,, of claim 13 wh e r e in said m e thod furth e r 
compris e s constructing a d e p e nd e nc e flow graph to r e pr e s e nt said r e d e fin e d d e finition us e 
r e lationship comprising: 

a memory; 

a processor coupled to the memory and having a set of instructions which when 
executed by the processor cause the processor to perform operations comprising: 

assigning a definition-node for eaeh one or more definition statements in the 
an intermediate language program; 

assigning a use-node for eaeh one or more use statements in the intermediate 
language program; 

assigning an alias-node for eaeh one or more alias es representing an 
equivalence class of memory accesses ; 

introducing an singl e edge into fee a dependence flow graph connecting each 
definition-node to its associat e d the alias-node corresponding to the alias representing 
the equivalence class to which the definition-node belongs ; and 

introducing an singl e edge in the dependence flow graph connecting each use- 
node to its associat e d the alias-node corresponding to the alias representing the 
equivalence class to which the use-node belongs . 

15. (Currently Amended) The apparatus of claim 14^ wherein said m e thod the operations 
further comprise[[s]] fifst performing a memory alias analysis of said the intermediate 
language program to partition the memory accesses of said int e rm e diat e language program 
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into equivalence classes such that any two memory accesses that reference the same storage 
location belong to the same equivalence class. 

16. (Currently Amended) The apparatus of claim 14^ [[13]] wherein said m e thod the 
operations further comprise[[s]] performing a program analysis using said the dependence 
flow graph. 

17. (Currently Amended) The apparatus of claim 16^ [[15]] wherein said the program 
analysis comprises[[:]] for each alias-node in the dependence flow graph assigning an initial 
value to the alias corresponding to said alias-node[[,]] and adding said the alias-node to a set 
of nodest-and 

whil e said set of nod e s is not e mpty, it e rativ e ly p e rforming th e following: 

r e moving a nod e from said s e t of nod e s; 

if said nod e is an alias nod e th e n adding th e succ e ssors of said nod e in th e 

d e p e nd e nce flow graph to said s e t of nodes; 

if said nod e is a d e finition nod e for a statem e nt of th e form PUT (A, E) th e n 

d e t e rmining a valu e for E, updating said initial valu e bas e d on th e valu e of E; and 

adding A to said s e t of nod e s . 

1 8. (Currently Amended) The apparatus of claim 1 l x wherein said the initial value 
comprises a set of abstract values which forms a join-complete partial order. 

19. (Cancelled) 
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20. (Cancelled) 



21. (New) An apparatus, comprising: 

means for assigning a definition-node for one or more definition statements in a 
intermediate language program; 

means for assigning a use-node for one or more use statements in the intermediate 
language program; 

means for assigning an alias-node for one or more aliases representing an equivalence 
class of memory accesses; 

means for introducing an edge into a dependence flow graph connecting each 
definition-node to the alias-node corresponding to the alias representing the equivalence class 
to which the definition-node belongs; and 

means for introducing an edge into the dependence flow graph connecting each use- 
node to the alias-node corresponding to the alias representing the equivalence class to which 
the use-node belongs. 

22. (New) The apparatus of claim 21, further comprising means for performing a 
program analysis using the dependence flow graph. 

23. (New) The method of claim 5, wherein the program analysis further comprises while 
the set of nodes is not empty iteratively performing: 

removing a node from the set of nodes; 
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if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 
determining a value for E; 

updating the initial value based on the value of E; and 
adding A to the set of nodes. 



24. (New) The machine-readable medium of claim 1 1, wherein the program analysis 
further comprises while said set of nodes is not empty iteratively performing: 
removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 
determining a value for E; 

updating the initial value based on the value of E; and 
adding A to the set of nodes. 



25. (New) The apparatus of claim 17, wherein the operations further comprise: 
removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence flow 
graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 
determining a value for E; 
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updating the initial value based on the value of E; and 
adding A to the set of nodes. 
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